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NEW LOWER BOUNDS ON SUBGROUP GROWTH 
AND HOMOLOGY GROWTH 


MARC LACKENBY* 

1. Introduction 

Subgroup growth is an important new area of group theory. It attempts to 
quantify the number of finite index subgroups of a group, as a function of their 
index. In this paper, we will provide new, strong lower bounds on the subgroup 
growth of a variety of different groups. This will include the fundamental groups 
of all finite-volume hyperbolic 3-manifolds. By using the correspondence between 
subgroups and covering spaces, we will be able to address the following natural 
question: how many finite-sheeted covering spaces does a hyperbolic 3-manifold 
have, as a function of the covering degree? 

We will see that, when analysing the subgroup growth of a group, it is helpful 
also to consider its ‘homology growth’. This is concerned with the rank and order 
of the first homology of its finite index subgroups. Fast homology growth is a 
useful tool when establishing fast subgroup growth. 

Our main result is a very general theorem, which places a lower bound on the 
rank of the first homology (with mod p coefficients) of a normal subgroup Gi of a 
group G, when GjGi is a finite elementary abelian p-group. This homology can 
then be used to construct a finite index subgroup G 2 of Gi. Repeating this process, 
we obtain a nested sequence of finite index subgroups Gi with lower bounds on 
the rank of their first homology. This works best when there is an upper bound 
on the rank of the second homology of each Gi in terms of the rank of its first 
homology. Such a relationship is known to hold when G is the fundamental group 
of a closed 3-manifold, but it appears to be true in a much wider context. For 
example, we will be able to provide new information about the homology growth 
and subgroup growth of groups with deficiency at least 1, including free-by-cyclic 
groups, and the fundamental groups of closed 4-manifolds with non-positive Euler 
characteristic. 

* Supported by an EPSRC Advanced Fellowship 
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An interesting aspect to this paper is that the proofs of the main theorems 
are largely topological, despite the fact that their statements are entirely algebraic 
in nature. 

We now give more precise statements of these results. Let p be a prime and 
let Fp be the field of order p. For r = 1 and 2 , let br{G;¥p) be the dimension 
of the homology group Hr{G;¥p). Thus, 6i(G;Fp) is the dimension over Fp of 
GI{[G,G]GP), and h2{G]¥p) is the mod p Schur multiplier. We will be interested 
in groups satisfying the following conditions. 

Definition. A group G has the 62 — 61 property with respect to the prime p if 
there is a uniform upper bound on 


62(G*;Fp)-6i(G,;Fp), 

as Gi ranges over all finite index subgroups. A group has the 62/&1 property with 
respect to p if there is a uniform upper bound on 

b2{Gp,¥p) 

bi{Gi',¥p) + 1 

as Gi ranges over all finite index subgroups. 

Examples of groups satisfying the 62—^1 condition are the fundamental groups 
of closed 3 -manifolds and groups with deficiency at least 1 . The fundamental group 
of any closed orientable 4 -manifold with non-positive Euler characteristic is a 62/&1 
group. (Section 8 contains a proof of these results.) 

Let Sn{G) denote the number of subgroups of G with index at most n. Recall 
that a subgroup iL of a group G is subnormal (written K «G} if there exists a 
finite sequence of subgroups G = Gi > G2 > ■ ■ ■ > Gr = K such that each Gi 
is normal in Gi-i. Let be the number of subnormal subgroups of G with 

index at most n. 

The following is our main result on subgroup growth. 

Theorem 1 . 1 . Let G be a finitely generated group that has the 62 — 61 property 
with respect to the prime 2 . Suppose that 

sup{6i(Gi;F2) : Gi is a finite index subgroup of G} = 00. 
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Then, for infinitely many n, 


Sn{G) > C(G) > 

This is a rather strong statement, since the lower bound that it places on 
SniG) and is not far from the fastest possible subgroup growth of a finitely 

generated group. It is known, that for any finitely generated group G, there is a 
constant k such that, for all n, 

Sn{G) < 

CCG) < fe¬ 
lt will be obvious from the proof of Theorem 1.1 that the full hypotheses of the 
theorem are not required. In particular, one does not need to bound b2{Gi]F2) — 
bi{Gi;¥2) for all finite index subgroups Gi of G, merely for those in the derived 
2-series of a certain finite index subgroup of G. Also, one may further weaker 
the 62 — bi condition, by hypothesising that 62(0^1^2) — bi{Gi;¥2) does not grow 
too fast as a function of bi{Gi]¥2). One also does not need to assume that the 
supremum of bi{Gi;¥2) is infinite. For this follows from the 62 ~ bi hypothesis, 
provided that some bi (G^; F2) is greater than some constant that can be estimated. 
(For example, for closed 3 -manifold groups, this constant is 3 .) We discuss these 
matters in Sections 6 and 8. 

For 62/fei groups, we can prove the following result. Although not as strong 
as Theorem 1 . 1 , it nonetheless provides good lower bounds on subgroup growth. 

Recall that for sequences /„ and gn, the terminology /„ = ^{gn) means that 
fn/9n ^ 00 as n ^ 00. 

Theorem 1 . 2 . Let G be a finitely generated group that has the 62/fei property 
with respect to some prime p. Suppose that 

sup{6i(Gi; ¥p) : Gi is a finite index subgroup of G} = 00. 

Then, there is a constant fe > 0 such that 

s^iG)>sTiG) = n{p-'^). 
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We will find lower bounds on the constant k in the above result. 


These theorems make the hypothesis that bi{Gi]¥p), for suitable p, can be 
chosen to be arbitrarily large. Clearly, some sort of hypothesis along these lines is 
necessary. For example, finitely generated abelian groups satisfy the 62 ~ bi con¬ 
dition but have only polynomial subgroup growth. However, this is a reasonably 
mild restriction, and is often satisfied in practice. For example, the following result 
is a well known consequence of the Lubotzky alternative and the Nori-Weisfeller 
strong approximation theorem (see Corollary 18 of Window 9 in [ 5 ].) 

Theorem 1 . 3 . Let G be a finitely generated linear group. Then either G is 
virtually soluble, or, for any prime p, 

sup{6i(Gi; Fp) ; Gi is a finite index subgroup of G} = 00. 


In fact, it is often the case that if bi (Gi; Fp) is bigger than some fixed constant, 
for some hnite index subgroup Gi of G, then the supremum of 6i(Gi;Fp) over all 
finite index subgroups Gi is infinite. To illustrate this point and to emphasise how 
wide-ranging Theorems 1.1 and 1.2 are, we give the following. 

Theorem 1 . 4 . Let G be a group satisfying one of the following conditions: 

1 . G is a lattice in PSL(2,C); 

2 . G is the fundamental group of a closed 3 -manifold and bi{Gi;¥2) > 3 for 
some finite index subgroup Gi of G; 

3 . G has deficiency at least 1 and 61 (G^; F 2 ) > 2 for some finite index subgroup 
Gi ofG; 

4 . G is a (finitely generated free non-abelian)-by-cyclic group. 

Then 

Sn(G) > 4^(G) > 

for infinitely many n. 

Theorem 1 . 5 . Let G be a group satisfying one of the following conditions: 

1 . G is the fundamental group of a closed 3 -manifold and bi{Gi]¥p) > 3 for 
some finite index subgroup Gi of G and some prime p; 
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2. G has deficiency at least 1 and bi{Gi; Fp) > 2 for some finite index subgroup 
Gi of G and some prime p; 

3. G is the fundamental group of a closed 4-manifold with non-positive Euler 
characteristic and bi{Gi',¥p) > 4 for some prime p and some finite index 
subgroup Gi of G. 

Then there is a constant k > 0 such that 

Sr.{G)>sT{G) = n{p-"). 


The key piece of machinery that is the driving force behind this paper is the 
following result. 

Theorem 1.6. Let G be a finitely generated group, and let p be a prime such 
that b 2 {G;¥p) is finite. Let K be a finite index normal subgroup such that G/K 
is an elementary abelian p-group of rank n. Then, for any integer i between 0 and 
n. 


(.+1 


i-i 


6i (K; Fp) > ( ^) (r - 1) + (6i (G; Fp) - n) 5] ( ^) - 62 (G; Fp) 5] 

r=2 

Moreover, if p = 2, 


r=0 


r=0 


'r=0 


6i(i^;F2)>6i(G;F2)J]( ) - ( )- 62 (G;F 2 )J] 


^+1 


r=l 


t-l 


'r=0 


In the case where £ = 0, these formulas should be interpreted by taking the 
sums X]ri 2 YliZn to be zero. 

Theorem 1.6 really is a collection of inequalities, one for each integer i between 
0 and n, known as the ‘level’. In practice, one chooses i to obtain the strongest 
possible inequality. For p = 2, the important point here is that the first summation 
runs up to r = i, whereas the third summation goes up only to r = £ — 1. 

By applying this result to the derived 2-series of some finite index subgroup 
of G, we obtain the following lower bounds on homology growth. 
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Theorem 1 . 7 . Let G be a finitely generated group that has the 62 — property 
with respect to the prime 2 . Suppose that 

sup{6i(Gi;F2) : Gi is a finite index subgroup of G} = 00. 

Then G has a nested sequence of finite index normal subgroups {Gi}, such that 


biiGi;¥2) — ^ 


[G:Gi 


Vlog[G':G,]loglog[G:G, 


This is very nearly the maximum possible growth rate of homology. For, 
bi{Gi]¥2) is at most the rank of Gi, which, by the Reidemeister-Schreier process, 
is bounded above by a linear function of [G : Gi]. 

The sequence {Gi} provided by Theorem 1.7 is the derived 2 -series of some 
finite index subgroup Gi of G. Indeed, assuming that G is a finitely generated 
group with the 62 — 61 property with respect to the prime 2 and that 6i(Gi;F2) is 
sufficiently large, then the derived 2-series of Gi always has fast homology growth. 
More precisely, for any real number A < \J2Jx, there is a constant N, with the 
following property. If Gi is any finite index subgroup of G with 6i(Gi;F2) > N, 
and {Gi} is the derived 2 -series of Gi, then 

6i(Gi+i;F2) > A2''i(«-^^)y/6i(Gi;F2), 


for alH > 1 . This is proved in Section 6. 

Theorem I.l follows rapidly from Theorem 1 . 7 , because if Gi is a finite index 
normal (or just subnormal) subgroup of G, then for n = 2[G : Gi], 

Sn{G) > st^{G) > 

Of course, Theorem 1.7 applies to any of the groups in Theorem 1 . 4 . 

A weaker form of Theorem 1.7 holds for groups satisfying the 62/^1 condition. 
This applies, in particular, to any of the groups in Theorem 1 . 5 . 

Theorem 1 . 8 . Let G be a finitely generated group that has the 62/&1 property 
with respect to the prime p. Suppose that 

sup{6i(Gi;Fp) : Gi is a finite index subgroup of Gj = 00. 
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Then G has a nested sequence of finite index subgroups G > Gi > G 2 > ■ ■ ■, where 
each Gi is normal in Gi-i, such that, for some k > 0, 


bi{Gp,¥p) = n{[G : G,f). 


One might wonder why Theorems 1.1 and 1.7 are stated only for the prime 2 , 
whereas Theorems 1.2 and 1.8 work for any prime. This is due to the asymptotics 
of the binomial coefficients. A full reason is given in Section 6 . Of course, however, 
if a group satisfies the 62 — &i condition with respect to an odd prime p, then it also 
satishes the 62/^1 condition with respect to p. So, Theorems 1.2 and 1.8 provide 
lower bounds on its subgroup growth and homology growth. 

Theorems 1.1 and 1.7 apply to the fundamental groups of finite-volume hyper¬ 
bolic 3-manifolds. They significantly improve the previous known lower bounds 
on their subgroup growth (see Proposition 7.2.3 in [5]). They also suggest an 
interesting direction for future research. It is a major conjecture that the fun¬ 
damental group of any closed hyperbolic 3-manifold should have a hnite index 
subgroup with positive first Betti number. Even more ambitious is the conjecture 
that such groups have a finite index subgroup with a free non-abelian quotient. 
It has been shown that both these conclusions hold for a finitely presented group 
G provided it has an abelian p-series G > Gi > G 2 > ■ ■ ■ with ‘rapid descent’. This 
means that each quotient GijGi-^-i is an elementary abelian p-group, and that 
6 i(Gi/G'i_|_i;Fp)/[G : Gi] is bounded away from zero. (See Theorem 1.1 of [3].) 
Thus, Theorem 1.7 may represent a hrst step towards a proof of these conjectures. 
In any case, a good understanding of how many covering spaces the manifold has 
and of their homology must surely be useful. 

The paper is organised as follows. In Section 2, we establish a preliminary 
technical result which produces a presentation for a group having some useful 
properties. Section 3 contains the proof of Theorem 1.6, and is the heart of the 
paper. Section 4 gives an explanation of the link between Theorem 1.6, the lower 
central p-series and an exact sequence of Stallings. In Section 5, we prove, under 
hypotheses rather weaker than those in Theorems 1.1 and 1 . 2 , that G has hnite 
index normal subgroups Gi where bi{Gi;¥p) is arbitrarily large. In Section 6 , we 
use the lower bounds of Theorem 1.6 to deduce the existence of a sequence of 
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finite index subgroups with fast homology growth, giving Theorems 1.7 and 1.1. 
In Section 7, we deal with 62/&1 groups. In Section 8 , we prove Theorems 1.4 and 
1.5, which establish that our results apply to a wide variety of different groups. 

We thank the referee for carefully reading this paper, and for suggesting 
several improvements to it. 

2. Choosing a group presentation 

Our goal in this and the next section is to prove Theorem 1.6. Recall that we 
are assuming that G has a normal subgroup K such that G/K is an elementary 
abelian p-group of rank n. In this section, we prove that the group G has a 
presentation {Xi, X2, Xs\Ri, R2, R3) having some useful technical properties. The 
sets Xi, X2 and X3 will be finite. The free group on the generators Xi U X2 U X3 
will be denoted by F. Then G is the quotient of T by a normal subgroup R, the 
relations of G. Let F_ be the free group on the generators Xi U X2. 

We now introduce some terminology. For any group H and integer m > 1, 
let 7 m (77) be the m}^ term of the lower central p-series for H. Recall that this is 
defined recursively by setting 71 {H) = H and 

Suppose that we are given an integer m > 2. (We will fix m later.) We are 
aiming to ensure that the presentation {Xi, X2, X^lRi, R2, R3) has the following 
properties: 

(i) Xi forms a basis for GjK; 

(ii) Xi U X 2 forms a basis for Hi{G;¥p); 

(hi) every element of X3 is trivial in Hi{G;¥p); 

(iv) every element of R 2 lies in 72 (T); 

(v) every element of R 3 is of the form X 3 = /(xs), where /(X 3 ) is the product of 
an element in 72 (T_) and an element of 'jmiF); 

(vi) Ri is a basis for H 2 {G;¥p); 

(vii) every element of Ri lies in 72 (F_) 7 m(T). 

We will first prove that such a presentation can always be found. Afterwards, 



we will illustrate this proof with an example. 

Ensuring properties (i), (ii) and (hi) is trivial. 

We claim that, for each integer m > 2 , 'j2{F)R = This 

is equivalent to the statement that 72(G) = ^2{F-)^m{G)- (This represents a 
slight abuse of terminology: we are confusing 72 (T_) and its image in G.) Now, 
G/7m(G) is a finite p-group. The Burnside basis theorem (Theorem 12 . 2.1 of 
[ 2 ]) states that in any finite p-group H, a set of elements generates H if and 
only if it generates 1^/72(if). Since Xi U X2 generates G/72(G), it therefore also 
generates G/jrn{G). When any element of 72(G/7m(G)) is expressed as a word 
in the generators Xi U X2, its total weight in each generator is a multiple of p. 
Thus, 72(G) = 72(T-)7m(G), as required. This proves the claim. 

Thus, any element of X3 is equal in G to the product of an element of 72 (F_) 
and an element of ^rn{F). When we use this fact, m will be some fixed integer 
at least 2 , to be chosen later. For each X3 G X3, let /(X3) be the product of an 
element of 72(F-) and an element of 7m(T), such that X3 = /(xs) in G. Let i?3 
be the relations /{xs) : X3 G W3}. 

We now construct a set of relations R2, as follows: for each r G R, replace 
each occurrence of every xs G X3 in r by /(xs). (Note that X3 may still appear in 
these relations R2, since X3 may appear in the word /(X3), for example.) Clearly, 
the subgroup of F normally generated by R2 and R3 is R. That is, the relations 
R2 U i?3 specify the same group G. 


We claim that, for every relation in R2, the total weight of each generator is 
multiple of p. This is because the total weight of every element of Xi U X2 in each 
relation is a multiple of p, because these generators form a basis for iLi(G;Fp). 
Each occurrence of an X3 G X3 in r G i? has been replaced by /(xs), which is an 
element of 72(E). In every element of 72(E), the total weight of each generator is 
a multiple of p. Thus, the claim is proved. 

To summarise, we have constructed a presentation (Xi,X2,X3 | ^2,^3) for 
G, satisfying (i), (ii), (iii), (iv) and (v). 


Now, the Hopf formula states that 
E2(G;Fp)^ 


Rn{[F,F]FP) 

[R,F]RP 
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Let R'l be a basis for H2{G]¥p), where we view each element of R'^ as lying in 
Rr\{[F, F]FP). From R[, we will create a new set Ri of elements of Rn ([F, FjF^) 
representing the same basis for F[2{G]¥p), as follows. For each occurrence of an 
X3 G X3 in an element of R[, we replace it by /(xs). Let Ri be the resulting set 
of relations. We claim that, when passing from R[ to Ri, we have not changed 
the classes in H2{G;¥p) that these relations represent. This will establish that 
Ri is also a basis for F[2{G]¥p). To prove the claim, consider one such relation 
r[ G R[. Its total X3 weight is a multiple of p, since R[ C [F,F]Fp. Thus, at 
the level of H2{G;¥p), we have simply added a multiple of p copies of the relation 
Xg ^/(xs) to r[. We have performed such an operation for each X3 G Xg. Note 
that x^^fixs) lies in [F,F]Fp and therefore represents an element of H2{G-,¥p). 
Since H2{G;¥p) is an elementary abelian p-group, this operation therefore does 
not change the class in H2{G',¥p), proving the claim. 

We claim that every element of Ri lies in 72(F_)7m(F). Note that in each 
r[ G R[, the total weight of each generator in Xi U X2 is a multiple of p. We 
have replaced each element of Xg with the product of an element in 72 (F_) and an 
element in 7m(F). Possibly changing each such element of 7m(F), we may move it 
to the end of rg. Thus, ri is the product of a word in F_ where each generator has 
weight which is a multiple of p, and a word in 'ym{F). Thus, Ri C 72(F_)7m(F), 
as required. 

Adding in this set of relations Ri to the presentation above, we obtain a 
presentation 

G= (Xi,X 2 ,Xg I R,,R2,R3), 
satisfying (i) - (vii) above, as required. 

We now give an example that demonstrates the construction of such a pre¬ 
sentation in practice. Let G be 

(xi,X2,X3 I Xg ^[x3,Xi],XgX3). 

Then iLi(G;F2) has rank 2 , with xi and X2 as generators. Let K be the subgroup 
of G generated by X2 and [G, G]G‘^. Thus, G/K is isomorphic to Z/ 2 Z. Let m be 
3 , say. 

We start by setting Xg = {xi}, X 2 = {X2} and Xg = {xg}. Then, clearly, (i), 
(ii) and (hi) are satisfied. In the next stage of the procedure, we find /(xg), which 
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equals x^, in G and which is the product of an element of 72(-F-) and an element 
of 73(-F). Since X3 = [xs, xi] (by the first relation in the group), we may insert X3 
into this commutator to obtain the relation X3 = [[X3, xi], xi]. We set /(X3) to be 
[[x3, xi], xi], which is the product of an element of 72(F_) (the identity) and an 
element of 73 (-F), as required. Thus, 

-^3 = {a^3 

To construct R2 , we need to substitute every occurrence of X3 in the relations with 
/(X3). It suffices to do this for the initial defining relations for the group. Thus, 
we may set 


R2 = {[[x3,Xi],Xi] ^[[[x3,Xi],Xi],Xi],Xi[[x3,Xi],Xi]^}. 

For the final stage of the procedure, we start with a basis for H2{G;¥2). In this 
case, H2{G-,¥2) = F2 with generator xfx| G R Ci {[F,F]F‘^). Set R[ to be this 
generator. To create i?i from R[, we substitute every occurrence of X3 with /(X3). 
Thus, 

Rl = {Xi[[x 3 ,Xi],Xi]^}. 

We now explain how the integer m is chosen. 

Lemma 2 . 1 . For some integer m > 2 , 7m(F’) C 72(1^). 

Proof. Note that ^2iK) is a normal subgroup of F. Its index is a power of p, and 
so F/^2{K) is a finite p-group. The lower central p-series of any finite p-group 
terminates. Hence, for all sufficiently large integers m, ^m{F) C 72( 1 ^). □ 

We now fix m to be the integer given by the above lemma. (We can take m 
to be rank(G/it') + 2, but we will not need this fact.) 

Define subgroups of R recursively, by setting i?(i) = R and letting R{j+i) = 
F](i?(j))^’, for each j > 1. An elementary induction establishes that each 
i?(j) is normal in F. 

Lemma 2 . 2 . Let S = {{Ri,R^)), the subgroup of F normally generated by Ri 
and Rs- Then, for each j > 1 , R = SR(jy 
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Proof. We first establish the inclusions 


R = {{R,)){{R2 )){{Rs)) 

CiRni[F,F]Fn){{R3)) 

= {R^)[R,F]RP{{Rs)) 

C S[R,F]RP 
c R. 

In the second step above, we use are using properties (iv) and (vii) of the presen¬ 
tation. In the third step, we are using property (vi). We deduce that each of these 
inclusions is an equality. 

We now prove the lemma by induction on j. For j = 1 , this is trivial. Suppose 
that it is true for a given j. Then 

R = S[R,F]RP 

= S[SR^j^,F]{SR^j^r 

In the hrst equality, we are using the claim proved above. In the second, the 
inductive hypothesis is used. In the third equality, we are using the fact that 
[AB, C] = [A, C][B, C\, for normal subgroups A, B and (7 of a group. □ 

3. Finding homology in covering spaces 

The aim of this section is to prove Theorem 1 . 6 , which provides lower bounds 
on 6i(iF;Fp), for certain subgroups iF of a group G. We work with a presentation 
{Xi,X2,X^ I Ri,R2,R3) for G, satisfying conditions (i) - (vii) of Section 2. This 
determines a 2 -complex L, in the usual way. It has a single 0 -cell, which we take to 
be its basepoint, an oriented 1-cell for each generator, and a 2-cell for each relation. 
Then Tri{L) is isomorphic to G. We are considering a normal subgroup K of G, 
such that G/K is an elementary abelian p-group of rank n, for some prime p. 
Associated with K, there is a finite-sheeted cover L of L. We fix a basepoint for L 
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that maps to the 0 -cell of L. The plan is to find a lower bound on 6i(L; Fp). Since 
6 i(L;Fp) equals bi{K;¥p), this will give the required lower bound on bi{K;¥p). 
Now, bi{L;¥p) is the dimension of H^{L;¥p). Recall that this is the vector space 
Here, and are subspaces of C^, the space of all 1 -cochains on L, 
with mod p coefficients. The 1 -coboundaries B^ are precisely those 1 -cochains 
such that their evaluation on any closed loop is trivial. The 1 -cocycles Z^ are 
those 1 -cochains with trivial evaluation on the boundary of any 2 -cell. Thus, Z^ 
is a subspace of C^, obtained by imposing p‘^\Ri U R2 U Rsl linear constraints, 
since p'^\Ri D R2 D R^l is the number of 2 -cells of L (which may be infinite). In 
our approach to the proof of Theorem 1 . 6 , we work with certain subspaces of C^, 
which we denote by U^, for integers i between 0 and n. (The integer i is the 
same as that in the statement of Theorem 1 . 6 , and is known as the ‘level’ of the 
subspace Uj.) These subspaces form a hierarchy 

Each has the following dimension; 

i 

dim([/,i) = 6i(G;Fp) 

i =0 

These subspaces have the following nice property. Roughly speaking, to determine 
whether or not certain cochains in are in fact cocycles, one does not need to 
verify that their evaluation around every 2 -cell is zero. Instead, it suffices to check 
a certain set of 2-cells, with cardinality at most 

fc(0;F,)D("). 

i =0 

More precisely, if an element of has zero evaluation around these 2 -cells, then 
a cocycle may be constructed from it. Of course, some of these cocycles may be 
coboundaries, but in fact this is true only for a relatively small subspace. 

For any j £ Xi U X2, let Cj be the 1 -cochain on L which sends the edge of 
L labelled j to 1 G Fp, and maps the remaining edges to 0 . These are cocycles 
because Xi U X2 forms a basis for Hi{G;¥p). 

We lift the orientations on the 1 -cells of L to the 1 -cells of L. For each 1 -cell 
e of L, let i(e) denote its initial vertex. The map L ^ L sends e to a 1 -cell of L, 
and so e has a well-defined evaluation under each Cj. We denote this by Cj{e). 
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Every vertex v oi L also has a well-defined evaluation under Cj, for each 
j G Xi, defined as follows. Pick a path from the basepoint of L to v. This 
projects to a loop a in L. Define Cj{v) to be Cj{a). This is well-defined, because 
if a' is another path from the basepoint to u, then 


Cj{a') = Cj{a' .a -H Cj{a) = Cj{a). 


The final equality holds because a' .a ^ is a loop in L and so a' .a ^ G K, which 
implies that Cj{a'.a~^) = 0 . 

We can now define the subspace Ul of , for each integer ^ between 0 and 
n. We do this by specifying a spanning set. For each subset A of Xi with size 
at most and for each element y G XiU X2, define c{A,y) to be the following 
1 -cochain. On an edge e of L, let 


c{A,y){e) 


\jeA J 


When A = 0 , we take this to mean that c{A,y){e) = Cy{e), by convention. Then 
Ug is defined to be the subspace of spanned by these cochains. 

Example. Let G be the free group on 3 generators, let K = [G,G]G‘^ and let 
p = 2 . Then L is the wedge of 3 circles, and L is the cube-shaped graph shown 
twice in Figure 1 . Note that the dotted edges in each figure join up with each 
other. Then the support of the cochains c({l, 2 }, 3 ) and c({l}, 1 ) is shown in bold. 



Figure 1 . 
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It is possible to prove that the cochains c{A, y) are linearly independent and 
so form a basis for Uj. This is a reassuring result. But since we will not use this 
fact, we omit its proof. 

Given any element g £ F and a 1 -cochain c on L, we define c{g) as follows. 
Pick a word representing g, which specifies a path in L starting at the basepoint. 
Dehne c{g) to be the evaluation of c on this path. This is clearly independent of 
the choice of word representing g. 

Pick a total ordering on Xi. For a subset E of Xi, with elements ii < i2 < 

... < f|£:|, let We be the word zi ■ ■ .i\E\ representing an element of the free group 
F. When E = %, then is the identity element of E. 

Our key technical result is the following. 

Proposition 3 . 1 . Let z be an element ofU^. Let k be an element of R. Suppose 
that z{wEkw^^) = 0 , for all subsets E of Xi with size at most £ — 1 . Then 
z{gkg~^) = 0 for all g £ E. 

We prove this using a series of lemmas. Throughout, yl is a subset of Xi with 
size at most £, and y is an element of Xi U X2. We dehne KR to be the subgroup 
of E that maps to K under the quotient homomorphism F ^ G. Note that KR 
is the set of elements of F that form closed loops in L. 

Lemma 3 . 2 . For k £ KR and g £ F, 


c{A,y){[g,k]) 


E 

BCA 


c{A - B,y){k) ( 

jeB 


iia) 


Proof. Represent k by the word xi .. .Xg in the generators of F. Because this is 
a closed loop in L, the parts of [g,k] in g and g~^ run along the same edges in 
reverse and hence cancel. Thus, we need only consider evaluation of c{A, y) on the 
parts of [g, k] in k and k~^. Let ei,..., be the edges of k. Then the k part of 
[g, k] runs along gei ,..., gog, where each gcr denotes the copy of e^. translated by 
the covering transformation of L corresponding to g. The k~^ part of [g,k] runs 
along ei,..., Cs in reverse. Let jSr be ± 1 , according to whether k runs forwards or 
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backwards along the edge e^. So, 


c{A,y){\g,k]) 

S S 

'^/3rc{A,y){ger) - '^(5rc{A,y){er 


r=l 


r=l 


'y ^ I I 1 PrCyi&r) I C.j{i(jir)) j (5irCy{&r) 

r=l \ \jeA J \jeA J 

= 'y ^ I ]^(Cj(g') + Cj{i{er))) ~ Cj{i{er)) j PrCy{er) 
r=l \jeA jeA J 

= ^ ^ ( n n “ n Cjiiier))WrCy{er 

r=l \BCA jeB jeA-B jeA / 

= ^ I n Ci(5) ) (^ ( n Cjiii(^r)))PrCy{er)j 

BCA \jeB / \r’=l jeA-B / 

B/0 

= (c(^-^,y)(fc) n ) ’ 

BCA \ jeB I 

B /0 

as required. □ 

Corollary 3 . 3 . For any k G KR and j G Xi U X2 U X3, 

_ ( c{A- {j},y){k) if jeA, 


c{A,y){[j,k]) = I 


Lemma 3 . 4 . For any E C Xi, and any k G KR, 

c{A,y){wEkw^^) = ^ c{A-B,y){k). 


BCAnE 


Proof. We prove this by induction on |i?|. For E = &, it is trivial. For the 
inductive step, let j be the hrst element of E, and let D he E — {j}. Then 

c{A,y){wEkw^^) = c{A,y){jwDkw];yj~'^). 

If j is not in A, then, by Corollary 3 . 3 , this equals 

c{A,y){wDkw];y) = ^ c{A-B,y){k)= ^ c{A-B,y){k), 

BQAnD BCAnE 
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as required. On the other hand, if j is in A, then it equals 


c{A, y){wDkw~,^^) + c{A, y){[j, 

= c{A,y){wDkw~,^^) + c{A- {j},y){wDkw~,^^) 

= ^ c{A- B,y){k)+ ^ c{A-{j} - B,y){k) 

B<ZAr\D BC{A-{j})nD 

= Y1 c(A-.B,y)(fe). 

BCArE 

The hrst equality above relies on Corollary 3.3. The second equality uses the 
inductive hypothesis. The induction is established. □ 

Lemma 3.5. Let z be an element ofU}. Thus, 

z = '^\A,yc{A,y), 

A,y 

where A ranges over all subsets of Xi with size at most f and y G Xi U X 2 , 
and where \A,y are coefficients in Fp. Let k be an element of R. Suppose that 
z{wEkw~^^) = 0 for all subsets E of Xi with size at most f — 1. Then, for any 
subset E of Xi, 

^ >^A,yc{A- E,y){k) = 0. 

{A:ECA, \A\<t} 
y 


Proof. We prove the lemma by induction on \E\. For \E\ =0, it is trivial. The 
inductive step, when |i?| < i — 1, follows from the fact that 

0 = z{wEkw~^^) 

= XA,yc{A, y){wEkw^^) 

A,y 

= Y^XA,y c{A-B,y){k) 

A,y BCAnE 

= Y \A,yc{A- B,y){k). 

BCE {A:BCA, \A\<e} 
y 

The third equality is an application of Lemma 3.4. By induction 

Y XA,yc{A- B,y){k) 

{A-.BCA, \A\<i} 
y 
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is zero, when B is strictly contained in E. Hence, 


^ >^A,yc{A~ E,y){k) 

{A:ECA, \A\<i} 
y 


is also zero, as required. For IHI > £, note that if H C H, then E = A. Thus, in this 
case, the formula we must prove is XE,yc{9,y){k) = 0. But, c(9,y){k) = Cy{k), 
which is zero because we are assuming that k £ R. D 


Lemma 3.6. Let z and k he as in Lemma 3.5. Thus, 

z = '^XA,yc{A,y), 

A,y 

where A ranges over all subsets of Xi with size at most f and y G Xi U X 2 , and 
where XA,y are coefficients in Fp. Then for any g £ E and any E C Xi, 


^ XA,yc{A- E,y){gkg ^) = 0. 

{A:ECA, \A\<i} 
y 


Proof. We represent g hy a word in the generators. We prove the lemma by 
induction on the length of this word. We already know it to be the case when g is 
the identity, by Lemma 3.5. For the inductive step, applied to some word g = ju: 


^ XA,yc{A- E,y){gkg 

{A:ECA, \A\<t} 
y 

^ ^A,yc{A- E,y){juku~'^j~^) 

{A-.EQA, \A\<e} 


= ^ XA,yc{A- E,y){uku 

{A:ECA, \A\<t} 
y 

+ ^ ^A,yc{A- E,y){[j,uku~^]) 

{A-.EQA, \A\<i} 


= ^ XA,yc{A- E,y){uku 

{A:ECA, \A\<i} 
y 

+ ^ XA,yc{{A- E) ~ {j}){uku~'^), 

{A-.EQA, \A\<1, jeA-E} 
y 
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by Corollary 3.3. The first sum is zero by induction, as is the second, since it 
equals 

^ XA,yc{A-{E\J {j})){uku~^). 

{A:EU{j}CA, \A\<e} 
y 

□ 

Proof of Proposition 3.1. Set i? = 0 in Lemma 3.6. We obtain 

z{gkg~^) = ^ \A,yc{A, y){gkg~^) = 0 
A,y 

for all g ^ F. u 

So far, we have focused on cochains supported on edges labelled by generators 
in Xi UX 2 . Let be the space of all such cochains. We now show how a cochain 
in has a natural modification, which has the same values on the edges labelled 
by X 1 UX 2 , but so that its support might also include edges labelled by X 3 . This 
modification depends on the presentation for G that we hxed in Section 2. We will 
define a linear map ■0: The modification of a cochain z will be '4^{z). We 

define to agree with 2 ; on the edges of L labelled by Xi UX 2 . Each remaining 
edge e is labelled by an element X 3 G X 3 . For this X 3 , there is a relation of the 
form X 3 = /(xs) in R 3 . Note that e is a loop based at the vertex z(e). Let g be 
a word in Xi which specifies a path from the basepoint of L to i{e). We dehne 
( 0 ( 2 ;))(e) to be z{gf{x 3 )g~^). This is clearly independent of the choice of g, since 
the g and g~^ parts of the loop gf{x 3 )g~^ traverse the same edges in the opposite 
direction. Note that 0 is an injection. 

Lemma 3.7. The restriction of to is the identity. Pfence, . 

Proof Note first that each element of B^ is supported on edges labelled by X 1 UX 2 , 
and so B^ lies in , which is the domain of ip. Thus, it makes sense to speak of 
the restriction of ip to B^. 

Let z be an element of B^. On each edge e labelled by X 3 G X 3 , {ip{z)){e) 
is dehned to be the evaluation of 2 ; on gf{x 3 )g~^, for suitable g £ F. This is a 
closed loop, and so its evaluation under the coboundary 2 ; is trivial. Thus, ip{z) 
is trivial on all edges labelled by X 3 . On the remaining edges, ip{z) and 2 ; agree. 
Thus, ip{z) = 2 :, as required. □ 
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We now focus on a subspace of Uj. This will arise as the kernel of a linear 
map (pf.U^ Vi, where Vi is the product of 

i=0 

copies of Fp. We parametrise the co-ordinates of each element of Vi by pairs 
{ri,E), where ri G Ri and E C Xi, with \E\ < £ — 1. The map ipi is dehned as 
follows. If z G U}, then for each pair {ri,E), the {ri,E) co-ordinate of (piiz) is 
z{wEriw^^). 

We now define the subspace Cj of to be ■0(ker((^^)). Thus, to construct an 
element of Cj, start with a linear combination z of the cochains c{A, y). Evaluate 
z on the words weTiw^^. Restrict attention to those z that have zero evaluation 
on these words. Given such a z, modify it to ip{z), which assigns certain values 
to edges labelled by X^. Each such 'ip{z) is an element of C}, and conversely each 
element of Cj is constructed in this way. 

Theorem 3.8. Each element of Cj is a cocycle. 

Before we prove this, we need a lemma. Recall that m is the integer from 
Lemma 2.1. 

Lemma 3.9. For all elements g G yrn{F) and all cochains c in C^, c(g) = 0. 

Proof. This is simply a restatement of Lemma 2.1 in topological language. □ 

Proof of Theorem 3.8. Let z be an element of ker{(j)i). We want to prove that 
'ip{z) is a cocycle. Lemma 2.2 gives that R = SR(^rn), where S = {{Ri,Rs)). Hence, 
to show that (■ 0 ( 2 :))(r) = 0 for all r G R, it suffices to check that {'4i{z)){r) = 0 
for all r G R(m) U S. But, R(m) lies in ym{F), by the definition of R{m)- Lemma 
3.9 implies that the evaluation of any 1-cochain in L on an element of ym{F) is 
trivial. Thus, {'4){z)){r) = 0 for all r G R{m)- We therefore only need to prove 
that ('0(z))(r) = 0 for all r G ((Ri)) U ((R 3 )). 

Claim 1. Let e be an edge labelled by xs G X 3 , and let g be as in the dehnition 
of {ip{z)){e). Then, {il^{z)){gf{x 3 )g-^) = z{gf{x 3 )g-^). 

Now, /(xa) is the product of an element of 72 (R_) and an element of 7 m(R). 
The evaluation of the latter under any 1-cochain in L is trivial, by Lemma 3.9. 
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Thus, {'ip{z)){gy 3 g~^) is equal to the evaluation under ^p{z) of the word in 72 (F_), 
conjugated by g. This lies in F_, and hence the corresponding loop is supported 
on the edges labelled by XiU X 2 . But z and ip{z) agree on these edges. This 
proves the claim. 

The claim implies that, for each 2-cell of L labelled by an element of R 3 , 
the evaluation of V’(^) around its boundary is zero. Hence, {'ip{z)){r) = 0 for all 
^ e ((^3)). 

Claim 2. For each 2-cell of L labelled by an element in Ri, the evaluation of ip^z) 
around its boundary is zero. 

By property (vii) of Section 2, each such element lies in ') 2 {F-)^m{F). Thus, 
by the argument of Claim 1, its evaluation under V’(^) equals its evaluation under 
z. Now, z lies in ker((/)^) and so its evaluation on each word weTiw^^ is zero 
(where ri G and E Xi with \E\ <1 — 1). Proposition 3.1 then implies that 
its evaluation on grig~^ for any ri G Ri and 5 G T is zero. This proves the claim 
and the theorem. □ 

Theorem 3.8 establishes that the cochains in Cj are cocycles. But in order to 
prove Theorem 1.6, we need to know how many of these cocycles are coboundaries. 
We start by examining which elements of Ul are coboundaries. There will, in 
general, be some non-zero coboundaries, as the following example demonstrates. 



Figure 2. 
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Example. Let G be the free group on 3 generators, let K be [G, and let 

p = 2. Then, on L, 

c({l,2},3) + c({2,3},l) + c({l,3},2) 


is a coboundary (see Figure 2). It is the coboundary of the function supported at 
the vertex v where ci(u) = C 2 (v) = C 3 (v) = 1. 

In fact, it is not hard to show that, more generally, if A is any non-empty 
subset of Xi, then 

^c{A- {y},y) 
yeA 

is a coboundary, although we will not need this fact. 

Proposition 3.10. The dimension ofUl/{B^ n Ul) is at least 
i+i l 

t=2 r‘=0 

if p is odd, and at least 

r=0 r=l 

if p = 2. 

We prove this by evaluating elements of on a certain set T of ‘test’ loops in 
L. The number of such loops will be equal to the quantities given in Proposition 
3.10. Let ul ¥p be the map that sends an element of Ul to its evaluation 
under the test loops T. We will show that this map has rank |r|. Since this map 
factors through Ul/{B^ n Ul), this will prove the proposition. 

Let A be a non-empty subset of Xi with cardinality at most f. Let y be an 
element of {Xi U X 2 ) — A. Let yi be the smallest element of A. (Recall that Xi 
comes with a total ordering.) We insist that if y lies in Xi, then it is larger than 
yi. Define t{A,y) to be the loop [y, which starts at the vertex v such that 


Cj{v) 


1 if j G A; 
0 if j ^ A. 


When y e X 2 , define f(0, y) to be the loop y which starts and ends at the basepoint 
of L. When p is odd, the set T of test loops will be all such t{A, y). When p = 2, 
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the test loops will be all these loops, together with the following. Let A be as 
above, but now let y be an element of A. Dehne t{A, y) to be the loop which 
starts at the vertex v dehned above. We include all such t{A, y) as test loops. 

Lemma 3.11. The number of test loops T is given by the quantities in Proposition 
3.10. 

Proof. Let us hrst consider the case where p is odd. We wish to count the number 
of pairs {A,y) satisfying the above conditions. If y G Xi, then we simply count 
the possibilities for Au y. For each such set Au y, with cardinality r between 2 
and £ P 1, there are r — 1 choices for y, since y cannot be the smallest element of 
Au y. Thus, the number of such pairs (A, y) where y U Xi is 

EC) 

r=2 

The number of pairs (vl, y) where y G X 2 is clearly 

r=0 

since IX 2 I = (6i(G;Fp) — n). 

Let us now examine the case where p = 2. Here, we count all pairs {A, y) 
where A <Z Xi, |yl| < I and y G Xi U X 2 . We then subtract off the number that 
do not satisfy the given condition. The first count gives 

r=0 

If {A, y) does not satisfy the condition required to define a test loop, then y lies 
in Xi and is strictly smaller than every element of A. Thus, given H U y, it is 
possible to determine y. Thus, we need only count the number of possibilities for 
AUy. 

t+i 

EC)' 

r=l 

The required formula follows immediately. □ 
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Lemma 3.12. Let A' be a subset of Xi with size at most i, and let y' be an 
element of Xi U X 2 . Let A be a subset of Xi with size at most \A'\, and let y be 
an element of {Xi U X 2 ) — A. Suppose that, if y lies in Xi, then A is non-empty 
and y is larger than the smallest element yi of A. Similarly, suppose that if y' lies 
in Xi and A' is non-empty, then y' is at least as large as the smallest element of 
A'. Then 


c{A',y'){t{A,y)) = | J 


if A = A' and y = y' 
otherwise. 


Proof. Let us first consider the case where A = 0. Then y G X 2 , by assumption, 
and t{A, y) is a single edge e labelled y based at the basepoint of L. The evaluation 
of c{A', y') on e is 


c{A',y'){e) 


n V(e)- 

VieA' j 


For this to be non-zero, we must have y = y' and A' = tt). In this case, the 
evaluation is 1, as required. 


Let us now suppose that A^% and hence that A' ^ 0. The loop t{A, y) then 
consists of two edges labelled y and two edges labelled yi. Now, the evaluation of 
c{A',y') on each such edge e is again 


c{A',y'){e) 


n v(e)- 

VieA' j 


This is zero if Cy>{e) = 0. Thus, the evaluation of t{A,y) is zero unless y' = y or 
y' = yi. If neither of these equalities holds, the lemma is true. 


Case 1. y' = y. 


Then, only the edges labelled y contribute to the evaluation of t{A, y). Their 
initial vertices are v and vy^^. Thus, the total evaluation is 


n “ n 

jeA' jeA' 

The hrst term is 1 if and only if A' C A. Since we are assuming \A'\ > |^|, this 
happens if and only if ^ Otherwise, the first term is zero. The latter term is 
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always zero, since to be non-zero, it would have to be the case that A' A — {yi}- 
This proves the lemma in the first case. 

Case 2. y' = yi. 


In this case, only the edges labelled yi contribute to the evaluation of t{A, y). 
Their initial vertices are vy^^ and vyy^^. Thus, the total evaluation is 

j&A' jeA' 

The first term is zero since A' A — {yi}. If the second term is non-zero, then 
A' C A U {y} — {yi}. But comparing the sizes of these sets, we see that this must 
be an equality. Hence, the smallest element of A' is strictly bigger than yi, which 
equals y'. (Recall that yi is the smallest element of A, and y is larger than yi.) 
We therefore deduce that y' is strictly smaller than every element of A', which is 
contrary to hypothesis. Thus, in Case 2, the evaluation of t{A, y) is zero. □ 


Lemma 3.13. Let p = 2. Let A' he a subset of Xi with size at most I, and let 
y' be an element of Xi U X 2 . Let A be a subset of Xi with size at most \A'\, and 
let y be an element of A. Then 


c{A',y'){t{A,y)) = | J 


if A = A' and y = y' 
otherwise. 


Proof The test loop t{A, y) has two edges labelled y, with initial vertices v and 
vy. So, its evaluation under c{A\y') is 

n + n V(y)- 

\jeA' jeA' ) 

This is zero unless y' = y. The first term in the brackets is zero unless A' C A, 
which happens if and only if A' = A. The second term is always zero, since 
A' ^A-{y}. □ 

The reason why Theorem 1.6 treats odd primes in a different way from the 
prime 2 arises in the above lemma. For odd p, one may also define test loops 
t{A, y) when y £ A: this is a loop based at a suitable vertex v (depending on A) 
running along the edges y^. However, the evaluation of c{A,y) on this t{A,y) is 
Xlr=o which is zero modulo p, when p is odd. 
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Proof of Proposition 3.10. We pick a total order on the test loops T, subject to 
the condition that if |A| < \A'\, then t{A,y) < t{A',y'), whenever these loops are 
defined. For each test loop t' = t{A',y'), let Zf be the cochain c{A\y') in Ul. 
Then, by Lemmas 3.12 and 3.13, = 1 and Zt>{t) = 0 for all t < t' . This 

proves the proposition. □ 

Proposition 3.14. The dimension of Cj/{B^ n Cj) is at least 

£+1 i i—\ 

E (") (’'-!) + ('-■(oUp) - ")E (") - ''2(0;F,) (") 

t =2 ^=0 r=0 

if p is odd, and at least 

'-i(0;F.)E(:)-EC)-MO;F.)|:(;) 

r=0 r=l r=0 

if p = 2. 

Proof. We have the isomorphisms 

Cj ^ Cj ^ 'ip{ker{(j)e)) ^ ker {(/)() 

C^nB^ C'inV'(Si) V'(ker((/.^))nV'(Si) ker{(j)e)r]B^' 

The first equality is a consequence of Lemma 3.7. The second is just the definition 
of Cj. The hnal isomorphism is a consequence of the fact that V’ is injective. 
Thus, 

dim(Cj/(Cj n B^)) > dim(ker((/.^)) - dim(17j n B^) 

> dmi{Ul) — dmi{Ul n — dim(V£). 

The proposition now follows from Proposition 3.10, which gives a lower bound on 
the dimension oi Ul/iUl r\ B^) , and the formula for the dimension of V^. □ 

Theorem 1.6 immediately follows from this proposition and Theorem 3.8, 
since C\I(BA n CD is a subspace of H^{L;¥p). 

4. Relationship with the lower central p-series 

The proof of Theorem 1.6 was fairly formal. In this section, we aim to explain 
it in terms that are possibly more familiar. 

It is instructive to consider the case where I = 1, p = 2 and n = 6 i(G;F 2 ) 
in Theorem 1.6. This forces K to be 72 (G), the second term in the lower-central 
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2 -series for G. Theorem 1.6 gives the inequality 

6 i( 72 (G);F 2 ) > + 6 i(G;F 2 )- 62 (G;F 2 ). 

This lower bound on 6i(72(G);F2) was already known. Indeed, the following result 
was proved by Shalen and Wagreich (see Lemma 1.3 of [6]). 

Theorem 4.1. Let G be a group and let p be a prime. Suppose that 6i(G;Fp) 
and b2{G;¥p) are finite. Then 

6 i( 72 (G);Fp)> + 6 i(G;Fp)- 62 (G;Fp). 


They proved this using the following exact sequence of Stallings [ 7 ]; 


H2{G-,¥p) ^ iL2(G/72(G);Fp) ^ 72(G)/73(G) ^ 0. 


Now, G/72(G) is an elementary abelian p-group with rank 6i(G;Fp). Its second 
homology is well-known to have rank 


j^6i(G;Fp)^ 


6i(G;Fp), 


via the Kiinneth formula. Thus, exactness of the sequence gives that 72(G)/73(G) 
has dimension at least 


j^6i(G;Fp)^ + 6 i(G;Fp)- 62 (G;Fp). 

Since 72(G)/73(G) is a quotient of iLi(72(G);Fp), we deduce the required lower 
bound on 61 (72(G); Fp). 

Now, 72(G)/73(G) is an elementary abelian p-group, and hence it is iso¬ 
morphic to (72(G)/73(G))*, which is Hom(72(G)/73(G);Fp). It is often useful 
to work with this latter group. Any homomorphism 72(G)/73(G) —> Fp arises 
from a homomorphism 72(G) —> Fp that is trivial on 73(G). Conversely, any 
such homomorphism gives an element of (72(G)/73(G))*. Thus, one can consider 
{12(0)/"f3(G))* to be a subgroup of the set of all homomorphisms from 72(G) to 
Fp. This is just iL^(72(G); Fp). Now, iL^(72(G);Fp) is isomorphic to H^{L;¥p), 
where L is the 2 -complex from Section 3 . The Stallings exact sequence gives a 
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lower bound on the dimension of {'J2{G)/73{G))*. Each element in here gives an 
element of H^{L;¥p), which is represented by a 1 -cocycle on L. What are these 
cocycles? When p = 2 , they are precisely Cj for £ = 1 . 

Thus, the level £ = 1 is the topological analogue of 72(G)/73(G). As one 
might expect, higher values of I do indeed correspond to sections further down 
the lower central p-series of G. Specifically, one can consider the covering space 
corresponding to the subgroup 7^+1 (G) of G. It is possible to construct 
explicit 1-cocycles on representing certain elements of (7^+i(G)/7£+2(G))*. 
These cocycles turn out to be invariant under the action of the covering group 
72(G)/7 ^+i(G) and so descend to cocycles on L. These lie in C}. 

Thus, Theorem 1.6 arose from an attempt to understand the Stallings exact 
sequence topologically, and to explore its possible analogues further down the 
lower central p-series. So the appearance at various stages in Sections 2 and 3 
of 7m(T) was more than just a technical device. The lower central p-series has a 
crucial role in the interpretation of Theorem 1 . 6 . 

5. Normal subgroups with large homology 

Most of the theorems in this paper make the hypothesis that the group G 
contains finite index subgroups Gi where 6i(Gi;Fp) is arbitrarily large. In this 
section, we show that we may assume that these subgroups Gi are, in addition, 
normal. We will need to make a hypothesis about G that is much weaker than 
the 62 — hi and 62/^1 conditions. 

This section is not in fact required for most of the results in this paper. It is 
necessary only to prove that the subgroups Gi in Theorem 1.7 with fast homology 
growth are normal in G. If one is content with the weaker conclusion that they are 
just normal in Gi, then this section could be omitted entirely. From this, there 
is an easy argument which gives that we may take each Gi to be subnormal in 
G. This would be sufficient to deduce Theorem 1 . 1 . However, we prefer to pursue 
the strongest possible conclusion for Theorem 1 . 7 : that each Gi is normal in G. 
For this, it appears that more technology is required: we need some results about 
p-adic analytic pro-p groups. 
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Our main result in this section is the following. 


Theorem 5 . 1 . Let G be a finitely generated group and let p be a prime. Suppose 
that, for some finite index subgroup Gi of G, bi{Gi;¥p) > 1 and 62(Gi;Fp) < 
6 i(Gi;Fp) 2 / 4 . Then 

sup{6i(Gi;Fp) : Gi is a hnite index normal subgroup of G} = oo. 


We will need to quote two facts about p-adic analytic pro-p groups. For the 
following, see Interlude D in [ 1 ]. 

Theorem 5 . 2 . Let G be a finitely generated group and let p be a prime. Suppose 
that bi{G;¥p) > 1 and b2{G]¥p) < 6 i(G;Fp)^/ 4 . Then the pro-p completion of 
G, denoted G(^pp is not p-adic analytic. 

A proof of the following can be found in [ 4 ]. 

Theorem 5 . 3 . Let G be a finitely generated group and let p be a prime. Then 
the following are equivalent: 

1 . G(p') is p-adic analytic; 

2 . the supremum of bi(Gi;¥p), as Gi ranges over all characteristic subgroups of 
G with index a power of p, is finite; 

3 . the supremum ofbi {Gp Fp), as Gi ranges over all normal subgroups of G with 
index a power of p, is finite. 

Proof of Theorem 5 . 1 . By hypothesis, there is a finite index subgroup Gi of G 
such that 6i(Gi;Fp) > 1 and b2{Gi;¥p) < 6i(Gi;Fp)^/ 4 . So, by Theorem 5 . 2 , 
the pro-p completion of Gi is not p-adic analytic. Therefore, by Theorem 5 . 3 , Gi 
contains a sequence of characteristic subgroups Gi, each with index a power of p, 
such that bi{Gi]¥p) tends to infinity. 

Let K he a finite index normal subgroup of G that lies in Gi. Let Ki be the 
intersection of K and Gi. Then, 

bi{Ki;¥p) > bi{Gi;¥p) - b,{G,/Kp,¥p). 

But Gi/Ki is isomorphic to GiK/K, which is a subgroup of Gi/K. Since this 
finite group has only finitely many subgroups, bi{Gi/KpTp) is uniformly bounded 
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above. Hence, bi{Ki]¥p) tends to infinity. Now, Gi is normal in Gi and has index 
a power of p. So, Ki is normal in K and has index a power of p. Hence, by 
Theorem 5 . 3 , K has a sequence of finite index characteristic subgroups Li such 
that hi{Li]Wp) tends to infinity. Since these are characteristic in K, which is 
normal in G, they are therefore normal in G. These are the required subgroups of 
G. □ 


6. Homology growth and subgroup growth 


In this section, we use the homological lower bounds of Theorem 1.6 to deduce 
Theorem 1 . 7 . We are assuming that G is a finitely generated group having the 
62 — &i property with respect to the prime 2 and that 


sup{6i(Gi;lF2) : Gi is a hnite index subgroup of G} = 00. 


Pick Gi where 6i(Gi;F2) is bigger than 1 and large enough so that 62(Gi;Fp) < 
6i(Gi; Fp)^/ 4 . Theorem 5.1 states that 

sup{6i(Gi;Fp) : Gi is a finite index normal subgroup of G} = 00. 


Thus, we may assume not only that 6i(Gi;Fp) is large but also that Gi is normal 
in G. 


Dehne subgroups Gi of G recursively, by setting Gi+i = [Gi, Gi](Gi)^. Thus, 
Gi is just the derived 2 -series for Gi. Let Xi = 6i(Gi;F2). According to Theorem 
1.6, setting ^ = [xi/2j and n = Xi, we have 


bi/2j 

xi+1 > Xj 

r=0 


Vxi/2\+l 

- E 

r=l 


Vxi/2\-l 

-62(GuF2) 5] 

r=0 


Now, the middle summation is bounded below by — 2 ^L The third summation can 
be compared with all but the highest term in the hrst summation. Thus, 


Xi-\-\ ^ Xi 


Xi 


[xi/ 2 \ 


- 2 ^* max{l, 1 -I- 62(0^1^2) - Xi }. 


( 1 ) 


Claim 1 . Let A be any positive real number less than Then, provided xi 

is sufficiently big, 

Xi+i > X^^'yCTi, 
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for alH > 1. 


According to Stirling’s formula, 

xl ~ V^TTX x^e~^, 

as X —> oo. So, 

( X \ V^x^e-^ _ [2 2^ 

\[x/2jy 27 r(x/ 2 )^+ie“^ \ tt y/x 

Thus, the first term in ( 1 ) is at least 

A2^*v^, 

when Xi is sufficiently large. Now, by the 62 ~ &i condition, there is a universal 
upper bound on b2{Gi;¥2) — Xi. Thus, the first term of ( 1 ) dominates, and the 
claim is proved. In fact, to prove this claim, one does not need the full strength 
of the 62 ~ bi condition. It suffices to assume that, when Xi is sufficiently large, 
62(^1; IF2) “ Xi is negative or small compared with 

Note that, by the claim, if we pick 6i(Gi; F2) to be sufficiently big, then Xi is 
a strictly increasing function. 

Set 

i 

= Y^Xr 

i=i 

Claim 2 . Provided xi is sufficiently big, then for all i > 1 , 

2 <Ti ^ A2’’’*Xi(logXi)^/^. 

We prove this by induction on i. It is clear for i = 1 . For the inductive step, note 
that 

2'^i+i — 2^»+i 2'^® 

< 2’’’*+iA2’’’*Xi(logXi)^/^ 

< 2^^+^ Xi^ixY^ {logXif^^ 

< 2’’’*+ixi+i(logXi+i)^/^, 

where the second inequality is consequence of Claim 1 and the final step follows 
from the fact that 

(logxi+i)^/^ > (xi log2 + log v^ +logA)^/^ >x|^^logXi, 
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provided Xi is sufficiently big. This certainly holds if xi is sufficiently large. 
Claim 3 . As 1 —> oo, 


Xj = n 


log 


This follows from 


Xi > 


1/2 


i-l — 


> 


> 




= Q 


,cr^^ZllogCTi_i 


x\^\ (log Xi-l)2/3 (log CJi_i ) 2/3 

The second inequality is an application of Claim 2 , and the penultimate inequality 
comes from the fact that (Ti_i > Xi-i. 


The proof of Theorem 1.7 follows quickly from this claim. This is because 
Xi = bi{Gi;¥2), by definition, and 


i-l 


[Gi : G.] = : G. 


j+i. 


a:- 

= 2^1 = 1 " = 


= 2° 


i=i 

This completes the proof of Theorem 1 . 7 . We saw in the introduction that Theo¬ 
rem 1.1 is a rapid consequence of Theorem 1 . 7 . 


It should now be apparent why Theorems 1.1 and 1.7 work only when p = 2 . 
This is not due to the two different lower bounds in Theorem 1 . 6 . Instead, it is 
a consequence of the behaviour of binomial coefficients. If one wants to establish 
fast homology growth for the sequence of subgroups Gi, one needs to know that 
the ratio 6i(Gi_|_i;Fp)/6i(Gi;Fp) is comparable with the index [Gi : Gi^i], Now, 
the latter is 


A lower bound on the former comes from Theorem 1 . 6 . When b2{Gi]¥p) = 
bi{Gi;¥p), say, the formula in Theorem 1.6 is at most 


6i(G,;Fp) 


J^fti(G.;Fp)^ 


So, no matter what value of £ is chosen, the lower bound on 6i(Gi_|_i; Fp)/6i(Gi; Fp) 
that we obtain is at most 

2bi(Gi;Fp) 


Thus, the only situation in which we can prove that the growth in homology is 
comparable to the growth in the subgroups’ index is when p = 2 . If one wanted 
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to prove similar results when p is odd, a significantly stronger version of Theorem 
1.6 would be required. 


It also clear that, in practice, one does need the full hypotheses of Theorem 
1.1 to deduce its conclusion. Firstly, as noted in the proof of Claim 1 , one may 
weaken the 62 ^ condition to the hypothesis that, for any sequence of finite 
index subgroups Gi of G such that bi{Gi;¥2) —> 00, 


lim sup 

i 


62 (G»;F 2 )-fei(G.;F 2 ) 

^hr{Gi-¥ 2 ) 


< 0 . 


Secondly, one does not need to assume that 


sup{6i(Gi; F2) : Gi is a finite index subgroup of G} = 00. 


This is in fact a consequence of the 62 ~ condition, together with the fact that 
6 i(Gi;F 2) is ‘sufficiently large’, for some finite index subgroup Gi of G. For, 
suppose that one has an upper bound (fc, say) on 62(Gi;F2) — 6i(Gi;F2) for all 
finite index subgroups Gi. One can then apply Theorem 1.6 with i = 1 (or 
Theorem 4 . 1 ) to a finite index subgroup Gi of G to give 


6i(72(Gi);F2) > 


&i(Gi;F2) 

2 


+ 6i(Gi;F2)-62(Gi;F2) > 


bi{Gp,¥2] 

2 


- k. 


Suppose 6 i(Gi;F 2) is big enough (depending on k) to ensure that 6i(72(Gi);F2) > 
6 i(Gi;F 2). We may then repeat to find a lower bound on 6i(72(72(Gi));F2), and 
so on. Thus, we obtain a sequence of finite index subgroups {G^} such that 
6i(Gi;F2) tends to infinity. Moreover, this is the derived 2 -series of some finite 
index subgroup Gi of G. We will see this approach put into practice in Section 8 
with the proofs of Theorems 1.4 and 1 . 5 . 


This then leads to a third way that the hypotheses of Theorem 1.1 may be 
weakened. One does not need to assume a uniform upper bound on 62(Gi;F2) — 
61 (Gi; F2) over all finite index subgroups Gi. Once one has a finite index subgroup 
Gi of G such that 6i(Gi;F2) tends to infinity for the derived 2 -series {Gi} for Gi, 
then one only needs to assume an upper bound on 62(Gi;F2) — 6i(Gi;F2) for this 
collection of finite index subgroups. 
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7 . The 62/61 condition 


Let G be a group satisfying the 62/61 condition with respect to the prime p. 
Let m be the supremum of 

~ 62(G.;Fp) ' 

bi{Gp,¥p) 

as Gi ranges over all hnite index subgroups such that 61 (G^; Fp) > 0 . Then for all 
such Gi, b2{Gi;¥p) < m bi{Gi;¥p). Suppose also that 

sup{6i(Gi; Fp) : Gi is a finite index subgroup of G} = 00. 

We will prove that there is a sequence of finite index subgroups G i> Gi > G2 > • • • 
with the following property. For all e > 0 , 

fei(G,;Fp)> 


for all sufficiently large i. This will prove Theorems 1.8 and 1 . 2 . It also provides 
a lower bound on the constant k in these theorems. 


By Theorem 5 . 1 , there are hnite index normal subgroups Gi of G where 
6i(Gi;Fp) is arbitrarily large. Set n = m + p — 1 and set £ = 1 . Dehne a sequence 
of subgroups {Gi} of G, as follows. For i > 1 , let Gi+i be a normal subgroup 
of Gi such that Gi/Gi+i is an elementary abelian p-group of rank n. Applying 
Theorem 1 . 6 , obtain the inequality 

&i(Gi+i; Fp) > ^ 2 ) “I" Fp) — n)(n + 1 ) — 62(Gi; Fp) 

> bi{Gi;¥p)p — n ^/2 — 3 n/ 2 . 


Now, when 6i(Gi;Fp) is sufficiently large, the n ^/2 and 3 n /2 terms are negligible 
compared with the hrst term. In particular, 6i(Gi-(_i; Fp) is strictly greater than 
6i(Gi;Fp). Thus, we may repeat this indehnitely, obtaining a sequence of hnite 
index subgroups Gi 0 G2 > ... such that 61 (Gi; Fp) —> 00. Thus, 


lim inf 

i 


fti(Gi+i;Fp) 

6i(G,;Fp) 


> p. 


But, [Gi : Gi+i] = p("*+P-i). Thus, 


lim inf 

% 


(logp6i(Gi+i;Fp) - logp6i(Gi;Fp)) 

logp[G, : G,+i] 


> 


1 

m + p — 1 
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Thus 


lim inf 

i 


logp6i(Gi;Fp) 

logplG : G,] 


. ,J2]=Wogpbi{Gj+i;¥p)-logpbi{Gj;¥p)) 

> lim ini — - -- 

* logplG* : Gi] + X]j=i ■ Gj+i] 

1 

> - . 

m + p — 1 


This implies that, for all e > 0 , 


b,{Gp,¥p) > [G : 


for all sufficiently large i. □ 


8. Examples 

In this section, we show that the 62 — 61 and 62/^1 conditions hold for several 
different classes of groups. The aim is to establish Theorems 1.4 and 1 . 5 . 

Proposition 8.1. Let G be the fundamental group of a compact 3-manifold 
M that is either closed or orientable, and let p be a prime. Then b 2 {Gi;¥p) < 
bi{Gi;¥p) for any finite index subgroup Gi of G. 

Proof. Any finite index subgroup Gi of G is the fundamental group of a compact 
3 -manifold M that is either closed or orientable. By attaching 3 -balls to M if 
necessary, we may assume that it has no 2 -sphere boundary components. Thus, 
its Euler characteristic is non-positive, by Poincare duality. So, 

0 > x(M) = bo{M;¥p) - 6i(M;Fp) + b2{M-,¥p) - b3{M-,¥p) 

> — 61 (M; Fp) -|- 62(.^; Fp). 

The proposition is therefore a consequence of the following easy fact. □ 

Lemma 8.2. Let X be a topological space with fundamental group G. Then 

6i(G;Fp) = 6i(A;Fp) 

b 2 {G-¥p) < b 2 {X-,¥p). 


Proof. An Eilenberg-Maclane space K{G,1) can be constructed from X by at¬ 
taching cells with dimensions at least 3 . This does not affect 61 and it does not 
increase 62- □ 
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Any lattice in PSL( 2 , C) has a finite index subgroup that is the fundamental 
group of a compact orientable 3 -manifold. So, Proposition 8 . 1 , Theorem 1.3 and 
Theorem 1.1 deal with case ( 1 ) of Theorem 1 . 4 . The following deals with case ( 2 ). 

Proposition 8 . 3 . Let G and p be as in Proposition 8 . 1 . Suppose that bi {Gp, Fp) > 
3 for some finite index subgroup Gi of G. Then 

sup{6i(Gi;Fp) : Gi is a finite index subgroup of G} = oo. 


Proof. By Theorem 4.1 and Proposition 8 . 1 , 


&l(72(Gi); Fp) > 


^fei(G'.;Fp)^ 


+ &i(Gi;Fp) 


&2(Gi;Fp) > 


J^^i(G.;Fp)^ 


This is strictly greater than bi{Gi;¥p), since bi{Gi;¥p) > 3 . Repeating for 
72(72(G'i)), and so on, we obtain a sequence {Gj} of finite index subgroups of 
G, such that bi{Gj-,¥p) tends to infinity. □ 


Note that the hypothesis that bi{Gi;¥p) > 3 is necessary here. For example, 
when G is the fundamental group of the 3 -torus, then any finite index subgroup 
of G is isomorphic to Z x Z x Z. Note also that here, G has polynomial subgroup 
growth. 


We now consider groups with deficiency at least 1 . By definition, these are 
groups with a finite presentation {X\R) where |X| — |i?| = 1 . Note that, by the 
Reidemeister-Schreier process, any finite index subgroup of a group with deficiency 
at least 1 also has deficiency at least 1. 


Proposition 8 . 4 . Let G be a group with deficiency at least 1 . Then 


b 2 {G-,¥p) - bi{G;¥p) < -1. 


Proof. Let L be the 2 -complex arising from the presentation {X\R) for G where 
|A| - \R\ = 1 . Then 


b2{L;¥p) - 6i(L;Fp) + 1 = x{L) = |R| - |X| + 1 = 0. 


Now apply Lemma 8 . 2 . □ 
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Corollary 8.5. Any group with deficiency at least 1 satisfies the 62 — condition. 

Proposition 8 . 6 . Let G be a group with deficiency at least 1. Suppose that 
bi{Gi;¥p) > 2 for some finite index subgroup Gi of G. Then 

sup{6i(Gi;Fp) : Gi is a finite index subgroup of G} = 00. 


Proof. This is essentially the same as the proof of Proposition 8 . 3 , but we use 
Proposition 8.4 rather than Proposition 8 . 1 . □ 

This deals with case ( 3 ) of Theorem 1 . 4 . For case ( 4 ), note that any (finitely 
generated free)-by-cyclic group T xi Z has deficiency at least 1 . Thus, by Corollary 
8 . 5 , it satisfies the 62 — condition. We also have the following, which completes 
the analysis of case ( 4 ) of Theorem 1 . 4 . 

Proposition 8.7. LetG be a (finitely generated free non-abelian)-by-cyclic group. 
Then, for any prime p, 

sup{6i(Gi; Fp) : Gi is a finite index subgroup of G} = 00. 


Proof. The group G is a semi-direct product F determined by an automor¬ 
phism (j) of the finitely generated free non-abelian group F. Let K be any finite 
index characteristic subgroup of F. This is preserved by (j). It is clear that iLxi,^I^Z 
is a finite index subgroup of P xi,^ Z. In this way, we may assume that F has arbi¬ 
trarily large rank. Now, (p induces an automorphism (/>*: i^i(T;Fp) —> F[i{F;¥p). 
Since Ffi {F ; Fp) has finite order, pp is the identity for some positive integer n. The 
kernel of the map F xi,^ Z — > Z — > (pLlnTf) is isomorphic to F xi^n Z. Note that 
bi{F XI Z;Fp) = 6i(F;Fp) -|- 1 . Since 6i(F;Fp) can be assumed to be arbitrarily 
large, the proposition is proved. □ 

We end with a large class of examples of 62/^1 groups. These give case ( 3 ) of 
Theorem 1 . 5 . 

Proposition 8 . 8 . Let G be the fundamental group of a closed 4-manifold M with 
non-positive Euler characteristic, and let p be a prime. Suppose, in addition, that 
if p is odd, then M is orientable. Then G satisfies the 62 /&i condition. 
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Proof. Corresponding to any finite index subgroup Gi of G, there is a finite- 
sheeted covering space M of M. This also has non-positive Euler characteristic. 
When M is orientable, so is M. Now, Poincare duality applied to M gives that 

0 > x{M) = 6o(M;Fp) - 6i(M;Fp) + 62 (M;Fp) - h{M-¥p) + hi{M-¥p) 

= 2 — 26i(iVd;Fp) -|- b2{^M]Wp). 

Thus, by Lemma 8 . 2 , 

62 (G,;Fp) < 62 (M;Fp) <26i(G,;Fp)-2. 


□ 

Proposition 8 . 9 . Let G andp be as in Proposition 8 . 8 . Suppose that bi{Gi-,¥p) > 
4 for some finite index subgroup Gi of G. Then 

sup{6i(Gi;Fp) : Gi is a finite index subgroup of G} = oo. 


Proof. This follows the same lines as the proof of Proposition 8 . 3 , using the 
inequality 

62 (G,;Fp) <26i(G,;Fp)-2 

that was established in the proof of Proposition 8.8. □ 

Case ( 3 ) of Theorem 1.5 is proved by applying Propositions 8.8 and 8.9 and 
Theorem 1 . 2 . When M is orientable or p = 2 , the result follows immediately. 
When M is non-orientable and p > 2 , we must first pass to the orientable double 
cover M of M. Let Ki be 7ri(M) n Gi. Then 

hi{Kg¥p) > 6i(G,;Fp) - hi{Gi/Kp¥p) = 6i(G,;Fp) > 4. 

Thus, 7ri(M) satisfies the hypotheses of Propositions 8.8 and 8 . 9 . Hence, Propo¬ 
sitions 8.8 and 8.9 and Theorem 1.2 establish the theorem in this case. 
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